#include<stdio.h>
#include<string.h>

int sys(char*s){
    int i,n=strlen(s);
    for(i=0;i<n/2;i++)
        if(s[i]!=s[n-1-i])
             return 0;
    return 1;
}

int f(char*s){
    int n=strlen(s);
    while(n>0&&n%2==0&&sys(s)){
        n/=2;
        s[n]=0;
    }
    return n;
}
int main(){
    int n;
    char s[101];
    scanf("%d",&n);
    while(n--){
        scanf("%s",s);
        printf("%d\n",f(s));
    }
    return 0;
}
